//
// Created by Semir on 2020/6/9.
//

#include <iostream>

using namespace std;

/*
 * 圆圈长度为 n 的解可以看成长度为 n-1 的解再加上报数的长度 m
 * 因为是圆圈，所以最后需要对 n 取余
 * */
int LastRemaining_Solution(int n, int m) {
    if (n < 1 || m < 1) {
        return -1;
    }
    int s = 0;
    for (int i = 1; i < n; i++) {
        s = (s + m) % (i + 1);
    }
    return s;
}

int main() {
    int res = LastRemaining_Solution(3, 2);
    cout << res << endl;
    return 0;
}